-
1 loop optimization
оптимизация [структуры] цикловреализуемые в компиляторах методы, направленные на повышение скорости выполнения программных циклов. Поскольку, например в программах научных расчётов, циклы занимают значительную (иногда подавляющую) часть времени вычислений, для их преобразований с целью повышения эффективности исполнения разработано много методов анализа и оптимизацииАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop optimization
-
2 loop optimization
Большой англо-русский и русско-английский словарь > loop optimization
-
3 loop optimization
1) Общая лексика: оптимизация (структуры) циклов (реализуемые в компиляторах методы, направленные на повышение скорости выполнения программных циклов. Поскольку, например в программах научных расчётов, циклы занимают значительную (иногда подавляющую))2) Вычислительная техника: оптимизация циклов -
4 loop optimization
English-Russian dictionary of computer science and programming > loop optimization
-
5 loop optimization
-
6 Closed Loop Optimization and Control
Универсальный англо-русский словарь > Closed Loop Optimization and Control
-
7 open loop optimization
Вычислительная техника: оптимизация без обратной связи, оптимизация в контуре управления без обратной связиУниверсальный англо-русский словарь > open loop optimization
-
8 optimization
- compiler optimization
- constrained optimization
- hand optimization
- linear optimization
- local optimization
- loop optimization
- machine-dependent optimization
- machine-independent optimization
- multiobjective optimization
- nondifferential optimization
- nonlinear optimization
- on-line process optimization
- overall optimization
- parameter optimization
- peephole optimization
- postroute optimization
- semi-infinite optimization
- sequential optimization
- unconstrained optimization
- vector optimizationEnglish-Russian dictionary of computer science and programming > optimization
-
9 loop
1) циклв программировании - повторяющееся выполнение последовательности операторов (тела цикла), контролируемое с помощью специального счётчика (счётчика цикла, loop counter), а также по логическому условию его продолжения или завершения. В зависимости от того, когда проверяется это условие - в начале цикла или в конце - различают циклы с предпроверкой (pretested loop) и с постпроверкой (posttested loop). Циклы бывают одиночными и вложенными (nested loop)Ant:см. тж. conditional loop, counted loop, embedded loop, empty loop, endless loop, event loop, induction variable, infinite loop, inner loop, iteration, loop blocking, loop body, loop collapsing, loop distribution, loop exit, loop fission, loop fusion, loop header, loop interchange, loop invariant, loop inversion, loop optimization, loop parallelization, loop peeling, loop repeat, loop splitting, loop statement, loop termination, loop transformation, loop unrolling, loop unswitching, loop variable, loop vectorization, wait loop2) петляв теории графов - ребро, которое соединяет вершину саму с собойсм. тж. graph3) петля, кольцо, контур4) (см. тж. looping) - зацикливание [пакетов]в компьютерной сети - ситуация, когда пакеты передаваемых данных не попадают к адресату, а просто постоянно проходят по некоторой круговой последовательности сетевых узлов (network node)5) двигаться по кругу; проходить циклнапример, the inner loop counter loops five times - внутренний цикл прокрутится пять разАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop
-
10 loop transformation
в программировании и компиляции - ряд способов оптимизации циклов, которые играют важную роль в повышении быстродействия при работе с кэшами и эффективности использования возможностей параллельной обработки. В число наиболее распространённых преобразований циклов входят: перестановка [порядка вложенных] циклов (loop interchange), слияние циклов (loop fusion), разложение циклов (loop fission), распределение циклов (loop distribution), инверсия цикла (loop inversion), разбиение цикла (loop tiling, loop blocking) и др.Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop transformation
-
11 loop unswitching
реализуемый в компиляторах метод оптимизации, предусматривающий замену цикла, содержащего условие, на условную конструкцию, содержащую два дублированных тела этого цикла (т. е. проверка условия выносится из цикла). Благодаря этому упрощается распараллеливание цикла, повышается скорость вычислений на современных процессорахАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop unswitching
-
12 optimization
(англ. optimisation) оптимизация1) один из этапов компиляции, во время которого выполняется преобразование программы сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения, например за счёт использования аппаратных особенностей конкретного ЦП. Однако, как правило, уменьшение размера кода увеличивает время исполнения, и наоборот. Оптимизация кода может выполняться также с помощью специальных программ (machine optimization) и даже программистом вручную (manual optimization)см. тж. global optimization, loop unrolling, optimization algorithm, optimization technique, optimizing compiler2) обширный широко применяемый класс математических задач нахождения набора значений многих переменных параметров системы для достижения максимального или минимального значения конкретной выбранной (целевой) переменнойАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > optimization
-
13 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
-
14 оптимизация циклов
Большой англо-русский и русско-английский словарь > оптимизация циклов
-
15 induction variable
= loop induction variableв программировании индуктивными называются переменные в циклах, последовательные значения которых образуют арифметическую прогрессию, т. е. увеличиваются (или уменьшаются) на константу при каждом прохождении цикла. Наиболее очевидный пример - счётчик цикла (loop counter). Индуктивные переменные часто используются в индексных выражениях массивов. Традиционные методы оптимизации предусматривают распознавание индуктивных переменных и удаление их из циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > induction variable
-
16 software pipelining
= SWPпрограммная конвейеризация [циклов]реализуемый в компиляторах метод оптимизации циклов по образу и подобию аппаратной конвейеризации; предусматривает изменение компилятором порядка выполнения команд для повышения производительности. В некоторых компьютерных архитектурах, например IA-64, имеются средства явной аппаратной поддержки программной конвейеризации.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > software pipelining
-
17 data dependency
= data dependenceа) отношение между операторами программы, когда один из них должен предшествовать другому, чтобы подготовить необходимые тому данныеб) фактор, не позволяющий [автоматически] распараллеливать исполнение программы, и порождающий ситуации, когда суперскалярный многоконвейерный ЦП вынужден ожидать завершения исполнения одной команды (instruction), результат которой служит операндом следующей. Это снижает производительность конвейерасм. тж. dependency checking logicв) в параллельном программировании зависимость по данным существует и на уровне задач, когда задаче для её исполнения требуются данные, находящиеся в другой задачесм. тж. antidependence, compiler optimization, control dependence, CPU, loop optimization, output dependence, pipeline stall, superscalar architecture, true dependenceограничение на элемент данных, например, недопустимость отрицательных значенийАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > data dependency
-
18 optimizing compiler
компилятор, выполняющий эквивалентные преобразования кода транслируемой программы, приводящие к получению более быстрой (оптимизация по времени исполнения) и/или более компактной программы (оптимизация по памяти). Оптимизация включает однократное вычисление общих подвыражений, вынос из цикла не зависящих от повторений операций, уничтожение лишних присваиваний, проверок и другие преобразованияАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > optimizing compiler
-
19 true dependency
= true dependenceистинная (потоковая) зависимость [по данным]в конвейерных процессорах - ситуация, при которой результат выполнения одной команды служит исходной информацией для другой. Отношения зависимости по данным анализируются компилятором, чтобы определить, когда две операции, два оператора или две итерации цикла можно использовать параллельно (распараллелить их обработку).Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > true dependency
-
20 antidependence
антизависимость [по данным]ситуация при исполнении программы, когда один оператор использует "старое" значение переменной, прежде чем второй оператор присвоит переменной новое значение, - и поэтому он должен исполняться до второго оператораАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > antidependence
- 1
- 2
См. также в других словарях:
Loop optimization — In compiler theory, loop optimization plays an important role in improving cache performance, making effective use of parallel processing capabilities, and reducing overheads associated with executing loops. Most execution time of a scientific… … Wikipedia
Loop tiling — Loop tiling, also known as loop blocking, strip mine and interchange, unroll and jam, or supernode partitioning, is a loop optimization used by compilers to make the execution of certain types of loops more efficient.Loop tiling partitions a loop … Wikipedia
Optimization (computer science) — In computing, optimization is the process of modifying a system to make some aspect of it work more efficiently or use fewer resources. For instance, a computer program may be optimized so that it executes more rapidly, or is capable of operating … Wikipedia
Loop nest optimization — (LNO) is a special case of loop transformation, dealing with nested loops, that allows large reductions in the cache bandwidth necessary for some common algorithms.Example: Matrix multiplyMany large mathematical operations on computers end up… … Wikipedia
Loop fission — (or loop distribution) is a compiler optimization technique attempting to break a loop into multiple loops over the same index range but each taking only a part of the loop s body. The goal is to break down large loop body into smaller ones to… … Wikipedia
Loop-invariant code motion — Loop invariant code in an imperative programming language consists of statements which could be moved to before the loop (if the loop always terminates), or after the loop, without affecting the semantics of the program. As a result it is… … Wikipedia
Loop splitting — (or loop peeling) is a compiler optimization technique. It attempts to simplify a loop or eliminate dependencies by breaking it into multiple loops which have the same bodies but iterate over different contiguous portions of the index range. A… … Wikipedia
Loop unswitching — is a compiler optimization. It moves a conditional inside a loop outside of it by duplicating the loop s body, and placing a version of it inside each of the if and else clauses of the conditional. This can improve the parallelization of the loop … Wikipedia
Loop fusion — Loop fusion, also called loop jamming, is a compiler optimization, a loop transformation, which replaces multiple loops with a single one. Example in C int i, a [100] , b [100] ; for (i = 0; i < 100; i++) { a [i] = 1; } for (i = 0; i < 100; i++)… … Wikipedia
Loop inversion — is a compiler optimization, a loop transformation, which replaces a while loop by an if block containing a do..while loop. Example in C int i, a [100] ; i = 0; while (i < 100) { a [i] = 0; i++; }is equivalent to: int i, a [100] ; i = 0; if (i … Wikipedia
Loop interchange — In compiler theory, loop interchange is the process of exchanging the order of two iteration variables. For example, in the code fragment: for i from 0 to 10 for j from 0 to 20 a [i,j] = i + jloop interchange would result in: for j from 0 to 20… … Wikipedia